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Non-periodic systems have become more important in recent years, both theoretically 
and practically. Their description via Delone sets requires the extension of many 
standard concepts of crystallography. Here, we summarise some useful notions of 
symmetry and aperiodicity, with special focus on the concept of the hull of a Delone 
set. Our aim is to contribute to a more systematic and consistent use of the different 
notions. 

1 Introduction 

The notion of symmetry for (fully) periodic objects such as perfect crystals is well established and 
has a long history. While there are slightly different approaches, for instance via direct or via 
Fourier space, there is little dispute what the symmetry of a given structure really is. As it turns 
out, an important ingredient is the underlying periodicity, which brings in a deep connection with 
lattices and their structures; see |32j for a systematic mathematical exposition. 

Things are more complex in the setting of general (discrete) structures, in particular in the 
absence of non-trivial periods. In particular, rather different notions are in use of what terms such 
as 'periodicity' or 'symmetry' are supposed to mean. While this should be no problem in principle, 
experience proves otherwise. Quite some confusion emerges from the comparison of 'results' that 
were phrased in different contexts, which asks for some clarification, as has been noted in this 
context in [20! Ch. 10]. 

The purpose of this article is to contribute to this question, via some notions that have proved 
particularly useful in the setting of non-periodic and aperiodic structures; see |25( |9] for back- 
ground. We present some definitions and results, all example-driven and designed for Euclidean 
space K*^, and add some arguments in favour of their systematic use, one being a higher degree of 
consistency. 

In view of the well-established equivalence concept of mutual local derivability (MLD), compare 
[51 [TU] and the discussion below, we do this mainly for Delone sets, and leave it to the reader to 
rephrase results in terms of his or her favourite structure, be it a tiling, a marked pattern, an 
ornament or any other MLD representative. Some of our examples will also be drawn from the 
tiling zoo, but we primarily view them as Delone sets (for instance, via their vertex points) in the 
spirit of [23] . 

Very little (if anything) of what we discuss below is really new. However, the bits and pieces 
are scattered over the literature, both in mathematics and physics. Due to the renewed interest in 
non-periodic systems following the award of the 2011 Nobel Prize in Chemistry to Dan Shechtman 
for his discovery of quasicrystals [53) . it seems necessary to recapitulate and slightly adjust some 
of the most relevant concepts in a more coherent fashion. We hope that our brief exposition below 
will help to clarify the notions and avoid future misunderstandings. 
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2 General notions and definitions 



A central concept for our discussfon is that of a Delone set A C M'', by which we mean a point set 
(a countable subset of K'') that is neither 'too crowded' nor 'too sparse'. More precisely, there are 
positive radii r and R such that no open ball Br{x) contains more than one point of A, irrespective 
of the centre x, while each ball Bfj{x) contains at least one point of A. More generally, one can 
consider other point sets as well. In view of the applications in crystallography, we often consider 
point sets that are at least uniformly discrete, which is the above condition with the ball Br{x) 
alone, while we might sometimes omit the relative denseness (which is the other condition). A 
reasonable minimal assumption is the local finiteness of A, by which we mean that An K is a 
finite set for any compact K C R'^. Local finiteness of A is equivalent to A being discrete (each 
X ^ A possesses an open neighbourhood that contains no other point of A) and closed. Note that 
the set {i I n G N} is discrete, but not closed (and clearly not locally finite). 

A Delone (or, more generally, a locally finite) set A is said to have a non-trivial period when 
t + A = A holds for some t £ K'^, and non-periodic otherwise, where t + A = {t + x\ xe A}. 
The set 

per(yl) = {t e R"^ \ t + A = A} 

is the set of periods of A, which is always a subgroup of M'^. Clearly, A is non-periodic if and only 
if per(yl) = {0}, which means that per(yl) is the trivial group. When t is a non-trivial period of 
A, per(yl) contains the subgroup tZ. A Delone set A is called crystallographic (or fully periodic) 
when the R-span of per(yl) is E**. The simplest examples are lattices, by which we mean discrete 
co-compact subgroups of K''. They are thus point sets of the form 

r = zbi® ...®zbd 

where {&i, . . . , bd} is a basis of M.'^. 

Let us emphasise that, as soon as d > 1, a Delone set can be periodic without being crystal- 
lographic (some authors call this sub-periodic, though we will not use this term). If yl e M.'^ is 
locally finite and per(yl) is a (discrete) group of rank r < d, yl is said to be periodic of rank r. 
In particular, non-crystallographic (for d > 2) is weaker than non-periodic. Later, we shall also 
introduce the term aperiodic, which refers to a yet stronger property than non-periodicity. Our 
notion of aperiodicity will be consistent with the one introduced in |20j . 

The symmetries of crystallographic point sets are fully understood, and completely classified 
in small dimensions [311 [T^]. Particularly simple are lattices, and it may be this widely discussed 
class that makes the adjustment of suitable symmetry concepts to other (and in particular non- 
periodic) cases so unfamiliar. Let us thus first look at symmetries under (linear) isometrics in 
more detail. 



3 Rotations and reflections of individual Delone sets 

In one dimension, the reflection rx : K — > M in the point x is defined by r^iy) = 2x — y. Clearly, 
(rx)'^ is the identity on R. A point set yl C R is called reflection symmetric in the point x, if 

rAA) = A. 

Observing (r^ o ry){z) — 2(x ~ y) + z, which means that the product of two reflections in R is a 
translation, the existence of more than one reflection centre has the following consequence. 

Lemma 1 Let yl C R be a point set that is reflection symmetric in the distinct points x and y. 
Then, A is periodic with period 2\x — y\. □ 

If yl C R is locally flnite, the existence of two distinct reflection centres implies, via Lemma [1] 
the existence of a non-trivial period, wherefore yl must also be uniformly discrete. Consequently, 
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Figure 1: Sketch of the incompatibihty between points of fivefold rotational symmetry at minimal 
distance (black line) and periodicity in the Euclidean plane. 

there are also two reflection centres of minimal distance, x' and y' say. In this case, A is crystal- 
lographic, with per(yl) — 2\x' ~ y'jZ as its lattice of periods. Moreover, the set {x' + per(yl)) U 
{%)' + per(yl)) comprises all reflection centres of A. 

In dimension d, one inherits this structure when the point set A is reflection symmetric in two 
parallel, but distinct, co-dimension one hyperplanes; see [21] for background material, including a 
classification of finite and affine reflection groups. 

Let us now take a closer look at individual rotation symmetries in the Euclidean plane. Our 
(actually rather classic) arguments will revolve around the consequences of multiple symmetry 
centres. For convenience, we observe ~ C and use complex numbers. Consider a uniformly 
discrete point set yl C C and assume that it has two distinct fivefold rotation centres, z and z' 
say, which means that 

i^{A-z)^A-z and i^[A- z') ^ A- z' , 

where ^5 is a primitive fifth root of unity. Note that either rotation centre may be, but need not 
be, an element of A. Still, the uniform discreteness of A implies that there is such a pair z ^ z' 
with \z' — z\ minimal. Figure [1] shows how each rotation centre produces five centres of the other 
type, namely {z + ^5(2' — z)} and {z' + ^5(2 — z')} with < £ < 4. Here, pairs of opposite centres 
have distance 

where the first factor takes a non-zero value < I for some I. This contradicts the separation 
assumption on the position of the rotation centres, wherefore we conclude that two rotation centres 
are impossible. This also implies that a uniformly discrete point set yl C with fivefold symmetry 
cannot possess a non-trivial period. This is the reason why fivefold symmetry is called a non- 
cry stallographic symmetry of the plane; compare [131 121j. 

The above argument applies to all other non-crystallographic rotation symmetries (n = 5 or 
n > 7) of the plane in an analogous way. In contrast, the crystallographic symmetries 'escape' 
this argument, see also |2TJ Sec. 6.6], because the prefactor is either always > I (for 1 < n < 4) or 
the only value < 1 is zero (which happens for n = 6). Together, this gives the following result. 

Proposition 1 Let /I C C ~ be a uniformly discrete point set with an exact n-fold rotational 
symmetry. If n is non-crystallographic, which means n = 5 or n > 7, there can only be one such 
rotation centre. When n € {3,4,6}, the existence of more than one rotation centre is possible, and 
then implies lattice periodicity of A. When n = 2, the existence of another rotation centre means 
that A is at least rank-1 periodic. 

Proof. The claim about the impossibility of more than one rotation centre for non-crystallo- 
graphic values of n follows from our above arguments. The case n = 4 (in standard orientation) 
leads to rotation centres on the lattice F — \z' — z\l? , which results in 2_r C per(yl). Similarly, 
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Figure 2: Inflation rule for the (essentially undecorated) Ammann-Beenker tiling (left), and a 
patch (right) obtained by three inflation steps from a square-shaped patch (consisting of two 
triangles) in the centre; see text for details. The patch has no rotation symmetry, but is reflection 
symmetric in the diagonal. 



n ~ 6 produces a triangular lattice, while the choice n = 3 generates rotation centres on the 
vertices of a honeycomb packing. Finally, n — 2 produces rotation centres along a line. This is 
(via an embedding) a consequence of Lemma [TJ □ 



For a systematic discussion of non-crystallographic root systems and their reflections in higher 
dimensions, we refer to 13 and references therein in conjunction with [21 . Let us just mention 
that a uniformly discrete point set in 3-space can at most have one symmetry centre for icosahedral 
symmetry, which is the most relevant case for quasicrystals in 3-space. 

The exact symmetry of an individual point set or pattern is an important concept, but it is of 
limited use for non-periodic structures. Let us briefly explain this well-known observation with a 
classic example. We employ an inflation rule for a tiling made from a square (which is dissected 
into two triangles) and a rhombus, as displayed in Figure [2l It is known as the (undecorated) 
Ammann-Beenker tiling; see [201 [U [7] and references therein for details. In an inflation step, a 
tiling is scaled by a factor (in this case 1 -f- V2) and the inflated tiles are then dissected into 
copies of the original size, as indicated in the left panel of Figure [2l Iterating this procedure on 
an appropriate initial patch (which may consist of a single tile) will lead to a space-filling tiling of 
the plane. 

The patch shown in Figure [2] is part of a tiling of the plane that is a fixed point under the 
square of the inflation rule (with a single square as its central seed) . It has no rotational symmetry 
at all, and a reflection symmetry only in the diagonal. 

In contrast. Figure [3] shows the central patch of a fixed point tiling (for the same inflation 
rule, but starting from an eightfold symmetric seed; the patch shown is obtained by two inflation 
steps from the central octagonal patch comprising 16 triangles and 16 rhombuses), this time with 
complete symmetry. Although these two tilings are distinct, they are locally indistinguishable 
in the sense that any finite patch of one occurs in the other (and vice versa); see below for a 
precise definition. In fact, any finite patch re-occurs in a relatively dense fashion. This property is 
called repetitivity, and is a direct consequence of the underlying (stone) inflation structure (where 
stone inflation refers to the property that the inflated tiles are dissected into complete tiles in the 
inflation rule of Figure [2]). Both from a mathematical and from a physical perspective, structures 
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Figure 3: Central patch of an Amniann-Beenker tiling with exact Ds symmetry. 

that are locally indistinguishable should be considered from a unified point of view; see also the 
discussion in |22) . In particular, one needs a suitably adapted notion of symmetry. For example, 
the diffraction patterns of our two examples are identical and show perfect -Dg symmetry; see [5j|6] 
for details and an illustration. 

4 Symmetries of LI classes and hulls 

Two Delone sets A and A' in R'' are called locally indistinguishable (or LI for short) if any finite 
cluster of A (which is a non-empty set of the form AO K ioi some compact K C M'^) is, up to 
translation, also a cluster of A' and vice versa. More formally, for any compact K, K' C M'^, there 
are translations t,t' G M."^ such that 

{t + A)r\K^A'r\K and {t' + A')nK' ^ An K'. 

Note that also the terms locally isomorphic or locally isometric are in use for this property (but 
have the same abbreviation). Clearly, LI is an equivalence relation on the class of Delone sets, 
and the equivalence class of a single A is called its LI class, denoted by Ll(yl). 

Beyond LI, one needs a notion to formalise relations between point sets and tilings, or, more 
generally, between distinct but related patterns. A useful concept, called local derivability, was 
introduced in [TU]; see also [5]. A pattern (where we are thinking mainly of tilings or point sets 
here, though more general structures are possible) T' in R'^ is said to be locally derivable from 
a pattern T in R'^, when a compact neighbourhood K C R'' of exists such that, whenever the 
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iiT-patches (defined as suitable intersections with K) of T centred at two positions x E R'^ and 
y G coincide, T' also looks the same in the vicinity of x and y; we refer to jTUJ [T] for further 
details and formal aspects. This means that there exists a strictly local rule to construct T' from 
T. 

Next, two patterns T and T' in M.'^ are called mutually locally derivable or MLD if T' is locally 
derivable from T and vice versa. An example of two patterns that are MLD are the (undecorated) 
Ammann-Beenker tiling of Figure |3] and the set of its vertex points — clearly, knowing the tiling 
you know the position of the vertices, while it is slightly less obvious that knowing the vertices 
one can locally reconstruct the squares and the rhombuses, including the arrow direction. Mutual 
local derivability is an equivalence concept, and we refer to the corresponding equivalence classes 
as MLD classes. For the Ammann-Beenker tiling of Figure [5] and [31 the set of vertex points is thus 
a Delone set representative of the corresponding MLD class. Note that mutual local derivability 
consistently extends from tilings or Delone sets to the corresponding LI classes, wherefore an MLD 
class is naturally composed of entire LI classes. 

In our setting, a linear isometry R G 0{d, R) is called an LI symmetry oi A C R.'^, if A and RA 
are LI, or (equivalently) if RA G Ll(yl). Some further thought reveals that each element of Ll(yl) 
shares the same symmetry in this sense, so that the symmetry is actually a property of the entire 
LI class. This definition resolves the problem encountered with the two Ammann-Beenker tilings 
(respectively their representing Delone sets) above, both now having symmetry group in this 
sense. This is true because the non-symmetric version has the property that all its rotated copies 
(by multiples of 7r/4) are in the same LI class. Due to the orientations of the structural elements, 
no further symmetries are possible in this example. 

In general, an LI class can have a larger symmetry group than any of its members individually. 
For instance, this happens for the rhombic Penrose tiling. Here, the maximal exact or individual 
symmetry group is , as in the example shown in Figure |4j while any such Penrose tiling is LI 
with a copy that is rotated through 7r/5. In particular, the images of any finite patch under the 
Dio operations occur in the same tiling. Consequently, the symmetry group in the LI sense is 
Dio, which is also the symmetry of the diffraction pattern of any rhombic Penrose tiling. 

This approach is adequate and satisfactory as long as the LI class is a closed set in the local 
rubber topology [8], where two Delone sets A and A' are e-close when they agree on a central 
ball of radius 1/e, possibly after moving the individual points of one set {A, say) by at most a 
distance e. This means that each individual point x € Ar\Bi/^{0) may be independently displaced 
to match A' n Bi/e(0), but only within B^{x). This topology is induced by the HausdorfF metric 

EE [31]. 

In general, however, LI classes are not closed. As a trivial example, consider the set A = Z\{0}, 
which may be considered as a set with a single 'defect'. This set is clearly LI with any translate 
of itself, and one has 

Ll(yl) = + I i G K}. 

In other words, the LI class is the orbit of A under the translation action of the group R. However, 
this LI class is not closed in the local rubber topology, because 

lim {a + n + A) = a -{-li, 

where a G R is arbitrary but fixed, and n is integer. Consequently, one finds 

Ll(yl) = Ll(yl) U LI(Z) 

with LI(Z) =={q; + Z|0<q;<1}~ R/Z, which is a closed subset. Obviously, the different 
components behave differently under reflections, although they still have reflection symmetry in the 
LI sense. Repeating this exercise with A = 'L \ {0, 1, 3} leads to an orbit closure with components 
of distinct symmetry. For physical aspects such as diffraction, the defects are immaterial, so that 
the relevant symmetry is not the individual symmetry of yl, but rather that of Z. The latter is a 
closed subset of Ll(yl). We will come back to this point below in Section [6] in a measure-theoretic 
setting. 
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Figure 4: Central patch of a rhombic Penrose tiling with exact symmetry. 



To simplify our further discussion, let us assume that the point set A C K'' has finite local 
complexity (FLC). By this we mean that, given any compact K C M'', there are only finitely many 
distinct clusters {t + K) n A (with t S R'') up to translations. If A is FLC, it must be uniformly 
discrete. Let us recall a characterisation of FLC sets due to Schlottmann |31| . 

Lemma 2 A point set A C is FLC if and only if A — A ~ {x ~ y \ x,y G A} is locally 
finite. □ 

The advantage is that, for FLC sets, we may replace the local rubber topology by the simpler 
local topology (both agree on FLC sets [5]). In the local topology, two FLC sets A and A' are 
e-close when A' D Bif^{0) = {t + A) Ci Bif^{0) for some t S B^{Q), so that only the entire set A 
may be displaced (rather than its points individually as before). 

Given an FLC set A C M.'^, we define its (continuous) hull as 

X{A) = {tTAjTeW}, 

where the closure is taken in the local topology; compare [llj and references therein. A classic 
resuh on X{A) is the following [28 l l3T 1 ITT] . 

Proposition 2 If A C M'* is an FLC set, its hull X(yl) is compact in the local topology. □ 
If yl C M'' is a crystallographic Delone set, with 7^ as its lattice of periods, one obtains the hull 

x{A) = {tTA~\TeW\ = {t + A\te FD(r)} ~ R'^/r ~ r^, 
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where FD(/^) is a (measurable) fundamental domain of the lattice 7^ and T'' denotes the d-torus. 
This is an example of a particularly simple hull. In contrast, the hull of the Ammann-Beenker 
point set, say, is a rather complicated topological space, which locally looks like a product of 
with a Cantor set [11] [50] ■ 

In many important cases, the hull and the LI class of a Delone set A coincide. This happens if 
and only if A is repetitive |31j . Examples include the Ammann-Beenker and Penrose vertex point 
sets from above. In general, the hull is a larger set than the LI class. In such a case, one defines 
the symmetry of A via the hull X{A), where R € 0{d, R) is a huU symmetry of A if RX{A) = X{A). 
This is the symmetry concept from dynamical systems theory [29, 28 , where the compact space 
X{A) is invariant under the translation action of M.'^. Since translations are used to define the 
hull, the built-in translation invariance implies that isometrics and translations have to be treated 
diff'erently. Let us now turn our attention to appropriate notions of non-periodicity in this context. 

5 Non-periodicity versus aperiodicity 

Let us define a concept of aperiodicity that is in line with the notion used in [20, Ch. 10]. As 
introduced above, a locally finite point set A C K'' is called non-periodic when per(yl) ~ {0}. The 
set Z\ {0} is non-periodic as a subset of R. However, the hull X(Z\ {0}) contains Z as an element, 
which is clearly periodic. This motivates the following refining definition. 

Definition 1 A locally finite point set A C M'* is called topologically aperiodic, or aperiodic for 
short, when all elements of its hull X(yl) are non-periodic. 

The notion of aperiodicity is thus stronger than that of non-periodicity. One has the implica- 
tions 

A aperiodic =4> A non-periodic ^ A non-crystallographic, 

none of which is reversible in general. The Ammann-Beenker and Penrose point sets from above 
are aperiodic in this stronger sense. The importance of the concept of aperiodicity stems from the 
fact that it discards 'trivial' cases of non-periodicity, as in our initial example. 

Let us move on to a three-dimensional structure with interesting properties, which will lead 
to a further refinement of our definition of aperiodicity. Consider a bi-prism with rhombic basis, 
such as the one shown in the left panel of Figure [S] Depending on the angle (p between the two 
'roof ridges', we call the prototile commensurate (for ip g ttQ) or incommensurate (for ip ^ ttQ). 
The incommensurate SCD prototile was introduced by Schmitt, Conway and Danzer, see |15[ |3] 
for details and background, as an example of a monotile or 'einstein', which is a single prototile 
that admits space-filling tilings, but no tiling with non-trivial periods. Note that we do not allow 
the use of the reflected tile here. As before, one can replace any tiling by a suitable Delone set (for 
instance via the vertices of the Delone complex, which is the dual of the Voronoi complex) . For 
convenience, we use the tiling language for this example, but phrase results for a suitable Delone 
representative of the corresponding MLD class. 

Joining SCD tiles face to face at the triangular facets, one can (only) form a closed planar 
layer, which is periodic with a two-dimensional lattice of periods F. The top of this layer shows 
ridges and valleys, all parallel to each other, while the bottom shows the corresponding structure 
'upside down', with the directions of the ridges related by an angle p. In order to continue the 
tiling process, one has to stack such layers as indicated in the right panel of Figure [51 Each layer 
is rotated with respect to the previous layer by the angle ip. For a finite number of layers, it 
is still possible that non-trivial periods persist, which happens precisely if the rotation is a 
coincidence rotation of the planar lattice of periods of a single layer, so when 7^ and R^F share a 
common sublattice of finite index. However, with each layer added, the common sublattice gets 
sparser, and Hmez -R™-^ = {0}- Consequently, a space-filling tiling built from an incommensurate 
SCD tile cannot have any non-trivial periods, and hence is non-periodic. 

In general, an SCD tiling is not repetitive, even when this property is considered with respect 
to Euclidean motions, which is appropriate here. Repetitive SCD tilings can be obtained [3] if 
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Figure 5: The SCD monotile (left) and the layer structure of the correspondmg tiling (right). 



cos(iy9) G Q. For a repetitive tiling, the corresponding hull is again a compact set, and contains 
only congruent copies of a single SCD tiling and limits of convergent sequences of congruent copies. 
This construction leaves no freedom to generate non-trivial periods, which implies the following 
result according to Definition [TJ 

Proposition 3 Consider a repetitive, incommensurate SCD tiling, and let A be a Delone repre- 
sentative of its MLD class. Then, A is aperiodic. □ 

Clearly, one then also calls the corresponding tiling itself aperiodic, after the obvious extension 
of our above definitions to tilings and (more generally) to patterns; see 7 for details. Consequently, 
the rhombic Penrose tiling is aperiodic, as is the Ammann-Beenker tiling (and many others). 

The SCD tile is an example of an aperiodic prototile set, a term frequently met in the literature; 
compare [201 . This refers to a (usually finite) set of prototiles (possibly with markers) which admit 
space-filling tilings, but only non-periodic ones. An example of an aperiodic prototile set are the 
two decorated Penrose rhombuses of Figure [51 with the imposed local rules (or matching rules) 
that arrows on adjacent edges have to match (and the tiling has to be face to face). Note that the 
two 'naked' Penrose rhombuses (without arrow decorations) fail to form an aperiodic set (because 
they are obviously compatible with periodic tilings) , while the decorated versions of Figure [6| do 
the job, via these arrow matching rules [20', in the sense that any space-filling tiling of the plane 
that obeys the arrow matching rules is MLD with the Penrose tiling of Figure [4| Note that in any 
infinite rhombic Penrose tiling, the arrow decorations of the edges can be reconstructed from the 
undecorated version in a local fashion, so the decorated and undecorated tilings are indeed MLD. 

This property is not met by most of the other tilings of the aperiodic tiling zoo, including 
the Ammann-Beenker tiling. The latter also possesses aperiodic local rules, which can be realised 
as additional decorations, but these cannot be locally reconstructed from the undecorated tiling 
(while removing the additional decorations clearly provides a local rule in the converse direction). 
In that case, the decorated and undecorated tilings form different MLD classes; see [T7] for a proof 
of this statement. 

Given an aperiodic prototile set, all admissible space-filling tilings together form a space X, 
wherefore our above notion of aperiodicity fits this situation as well. However, note that a tiling 
can be aperiodic in our setting without emerging from an aperiodic prototile set, and the undec- 
orated Ammann-Beenker tiling is an example (as are any one-dimensional aperiodic tilings, since 
aperiodicity cannot be enforced by local rules in one dimension). Note that, for the Ammann- 
Beenker tiling, an aperiodic prototile set with additional markings exist [20], yielding the decorated 
Ammann-Beenker tilings from which the undecorated Ammann-Beenker tilings can be locally de- 
rived (by removing the additional markings), but not vice versa, as the additional markings cannot 
be locally recovered. A similar result holds more generally for inflation tilings [T51, in the sense 
that there is an, in principle, constructive method to add local information to obtain an aperiodic 
prototile set; however, this usually leads to a much larger number of prototiles and is thus not 
used in practice. 
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Figure 6: Aperiodic prototilc set for the rhombic Penrose tiling. 

As this discussion shows, the meaning of 'aperiodicity' depends on the context, but our main 
point here is that the notion built on the LI class (rather than on an individual tiling or Delone 
set) is consistent. 

Returning to the SCD tiling, the result of Proposition [3] is perhaps not entirely satisfactory, 
since an individual SCD tiling of this type may still possess a symmetry in the form of a screw 
axis. Even though the tiling admits no non-trivial translation symmetry, its symmetry group 
thus contains an infinite subgroup. The following definition introduces a stronger notion that 
separates such structures from examples like the Ammann-Beenker or Penrose tilings considered 
above, where the remaining symmetry groups are always finite. 

Definition 2 A locally finite point set A C M'' is called strongly aperiodic when it is aperiodic 
and when the individual symmetry group of each element of 'K(A) is a finite group. 

With this notion, repetitive incommensurate SCD tilings are aperiodic, but not strongly aperi- 
odic. Note that it is possible to have strong aperiodicity in the presence of continuous symmetries 
of the hull. An example is provided by the pinwheel tiling . This is a tiling of the plane with a 
single triangular prototile (and its reflected version), defined by the inflation rule shown in the left 
panel of Figure [71 where the dots indicate a possible choice of representative (or control) points 
for an MLD Delone set [4] . The reflected tile is inflated using the reflected rule. The inflation rule 
introduces an angle 2arctan(i) which is incommensurate with tt, so a 'new' direction is introduced 
in each inflation step, so a fixed point tiling shows complete circular symmetry (while and indi- 
vidual tiling has at most a reflection symmetry), and as a consequence has circularly symmetric 
diffraction [23113] (although a complete description of the diffraction measure is still lacking). A 
small patch of a pinwheel tiling is shown in the right panel of Figure [T] Various generalisation 
of pinwheel tilings exist fTS|, including higher-dimensional 'quaquaversal' tilings [13]; see also [IT] 
Ch. 4.3]. 

6 Probabilistic extensions and outlook 

The notion of a hull is an example of an ensemble of point sets, which is a well-known concept 
in statistical physics, too. For instance, consider the (discrete) ensemble X of all subsets of Z'^ 
(which can later be extended to a continuous ensemble by translations). This ensemble can be 
identified with the compact set {0, 1}^ and may be considered as a model for a lattice gas. In 
ergodic theory, this is known as the full shift space [3S]. Note that X is the orbit closure (under 
the action of Z'*) of a typical element of X, but not of every element. More precisely, there exists a 
probability measure /i (in fact, more than one) on X that quantifies this statement in a certain way. 
One possibility is conveniently described via the 'obvious' Bernoulli measure on X. For < p < 1, 
the latter is defined via the measure of cylinder sets, giving probability p for 1 (occupied) and 1—p 
for (empty) per site; see [35] for details on the construction. Any such measure is Z''-invariant 
by construction. Consequently, one obtains a measure-theoretic dynamical system (X, Z'',/!). 

In such a dynamical system, /z-almost all elements are non-periodic, while X also contains lots 
of periodic or even crystallographic elements (such as the completely occupied lattice). However, 
all periodic elements together are still a subset of X of measure 0. This motivates the following 
probabilistic counterpart of Definition [TJ 
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Figure 7: Inflation rule (left) and patch (right) of the pinwheel tiling. The prototiles are right 
triangles with side length 1, 2 and -\/5- The dots represent eontrol points of an equivalent Delone 
set. Starting from a single triangle with the control point in the origin leads to a fixed point tiling 
with circular symmetry. 

Definition 3 A measure-theoretic dynamical system (X, R'^,/i) is called statistically (or metri- 
cally) aperiodic when the subset of elements of X with non-trivial periods is a null set for the 
measure /i. 

The term 'metric' is often used in number theory or dynamical systems theory to refer to a 
situation where certain properties hold almost surely relative to a reference measure. 

Returning to our example A = Z \ {0} from above, one can show that the corresponding hull 
X(yl) admits only one invariant probability measure. This has support on LI(Z) and hence gives no 
weight at all to the subset LI(Z\{0}). This means that, in the probabilistic setting, the dynamical 
systems point of view tells us that A should be considered as an essentially periodic system, and 
not as a non-periodic one — quite in agreement with the physical intuition about the role of a 
single defect in an otherwise periodic structure. 

It is clear that one can use this probabilistic setting to also extend the notion of symmetry, 
then often referred to as statistical symmetry. There are several possible variants of it. For any 
given Delone set with well-defined patch frequencies, one could speak of a statistical rotation or 
reflection symmetry when the image of each patch of the set occurs with the same frequency. 
For instance, each Penrose point set from above has statistical Diq symmetry in this sense. This 
coincides with the symmetry of the LI class, because the latter is closed and uniquely ergodic as 
a dynamical system [53] under the action of R^. 

A larger class would comprise equilibrium systems, which essentially are ensembles together 
with a translation invariant Gibbs measure; see |18| for a systematic exposition. Such systems, and 
probabilistic methods in general, are presently receiving growing attention, both theoretically and 
practically; see [6] and references therein. It is thus desirable and necessary to further extend the 
classic notions of crystallography to this viewpoint. We believe that this will be vital for a better 
understanding of important stochastic system such as random tilings or disordered structures. 
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